#!/usr/bin/python3
import sys
import math

try:
    t = int(input())
    if t < 1 or t > 50:
        sys.exit(0)
    for x in range(t):
        p = input()
        l = len(p)
        p = int(p)
        if p < 0 or p > math.pow(10, 60):
            sys.exit(0)
        if p < 2333:
            print("Case #%d: %d" % (x + 1, 2333))
        elif p < 12333:
            print("Case #%d: %d" % (x + 1, 12333))
        else:
            a = 2333 + pow(10, l)
            b = 2333 + pow(10, l - 1)
            c = 2333 * pow(10, l - 4)
            if p < b:
                print("Case #%d: %d" % (x + 1, b))
            else:
                i = 0
                while a > b:
                    if p < c:
                        if i < l - 4:
                            b = 2333 * pow(10, i) + int(p//pow(10, 4+i))*pow(10, 4+i)
                            if p < b:
                                print("Case #%d: %d" % (x + 1, b))
                                break
                        else:
                            b = 2333 * pow(10, (l - 4))
                            if p < b:
                                print("Case #%d: %d" % (x + 1, b))
                                break
                    else:
                        if i < l - 4:
                            b = 2333 * pow(10, i) + int(p//pow(10, 4+i))*pow(10, 4+i)
                            if p < b:
                                print("Case #%d: %d" % (x + 1, b))
                                break
                        else:
                            print("Case #%d: %d" % (x + 1, a))
                            break
                    i = i + 1
except ValueError:
    pass
except EOFError:
    pass
except MemoryError:
    pass
